Colloque Astin 1963 de Trieste Rapport introductif sur le 2e thème, partie a
نویسندگان
چکیده
منابع مشابه
Variations sur un THème de Aldama et Shelah
We study the definability of certain subgroups of a group G that does not have the independence property. If a (type) definable subset X of an elementary extension G of G has property P , we call its trace X∩G over G an externally (type) definable P set. We show the following. Centralisers of subsets of G are externally definable subgroups. Cores of externally definable subgroups and iterated c...
متن کاملRapport de recherche sur le problème du plus court chemin contraint
This article provides an overview of the performance and the theoretical complexity of approximate and exact methods for various versions of the shortest path problem. The proposed study aims to improve the resolution of a more general covering problem within a column generation scheme in which the shortest path problem is the sub-problem.
متن کاملChemins Dans Le Quart De Plan : Première Partie
si le point final du chemin w a pour coordonnées (i(w), j(w)). Les chemins qu’on va considérer sont confinés dans l’intersection d’un certain nombre de demiplans rationnels, c’est-à-dire d’équation ai+ bj + c ≥ 0, pour a, b, c des rationnels non tous nuls. De telles contraintes apparaissent naturellement lorsque les chemins codent des familles d’objets combinatoires (arbres, cartes...), ou décr...
متن کاملBornes inférieures sur le calcul de polynômes
Question centrale : bornes inférieures sur la taille des circuits arithmétiques pour le calcul de polynômes. Par exemple, le permanent peut-il être calculé par une famille de circuits de taille polynomiale ? Malheureusement, la meilleure borne qu’on connaisse pour des polynômes “explicites” (permanent, déterminant, etc.) est Ω(n log n). . . Ce résultat est dû à Baur et Strassen (1983) et consti...
متن کاملExtraction de commentaires utilisateurs sur le Web
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ASTIN Bulletin
سال: 1965
ISSN: 0515-0361,1783-1350
DOI: 10.1017/s0515036100010564